● Ordre lexicographique sur un ensemble ordonné E relation d'ordre total définie sur l'ensemble E × E telle que (x0, y0) et (x1, y1) étant deux couples de E × E, si x0 ≠ x1, les couples sont rangés dans le même ordre que x0 et x1 ; si x0 = x1, les couples sont rangés dans le même ordre que y0 et y1. (Cet ordre est fondé sur le même principe que le classement des mots dans un dictionnaire, d'où son nom.)
Encyclopédie Universelle. 2012.
Ordre lexicographique — Un ordre lexicographique est un ordre que l on définit sur les suites finies d éléments d un ensemble ordonné (ou, de façon équivalente, les mots construits sur un ensemble ordonné). Sa définition est une généralisation de l ordre du… … Wikipédia en Français
lexicographique — [ lɛksikɔgrafik ] adj. • 1801; de lexicographie ♦ Ling. Relatif à la lexicographie. ⇒ dictionnairique. Définition lexicographique. ● lexicographique adjectif Qui concerne la lexicographie. ● lexicographique (expressions) … Encyclopédie Universelle
Ordre total — On appelle relation d ordre total sur un ensemble E toute relation d ordre ≤ telle que tout élément de E soit comparable avec tout autre élément de E, c est à dire que pour tout x et y éléments de E, x ≤ y ou y ≤ x ; l ensemble E est dit… … Wikipédia en Français
ordre — [ ɔrdr ] n. m. • 1080 sens II; lat. ordo, ordinis I ♦ (1155) Relation intelligible entre une pluralité de termes. ⇒ organisation, structure; économie. « L idée de la forme se confond avec l idée de l ordre » (A. Cournot). 1 ♦ Didact. Disposition … Encyclopédie Universelle
Ensemble Dénombrable — En mathématiques, un ensemble est dit dénombrable, ou infini dénombrable, lorsque ses éléments peuvent être listés sans omission ni répétition dans une suite indexée par les entiers. Certains ensembles infinis, au contraire, contiennent trop d… … Wikipédia en Français
Ensemble denombrable — Ensemble dénombrable En mathématiques, un ensemble est dit dénombrable, ou infini dénombrable, lorsque ses éléments peuvent être listés sans omission ni répétition dans une suite indexée par les entiers. Certains ensembles infinis, au contraire,… … Wikipédia en Français
Ensemble dénombrable — Ne pas confondre avec la notion d espace à base dénombrable. En mathématiques, un ensemble est dit dénombrable, ou infini dénombrable, lorsque ses éléments peuvent être listés sans omission ni répétition dans une suite indexée par les… … Wikipédia en Français
Relation d'ordre — Une relation d’ordre dans un ensemble est une relation binaire dans cet ensemble qui permet de comparer ses éléments entre eux de manière cohérente. Un ensemble muni d’une relation d’ordre est un ensemble ordonné ou tout simplement un ordre.… … Wikipédia en Français
ORDONNÉS (ENSEMBLES) — Les relations d’ordre interviennent de manière naturelle dans des questions comme l’étude des liens de parenté et celle des liens de subordination, comme les problèmes de classification, etc. C’est de là, et de la relation 諒 entre nombres, que… … Encyclopédie Universelle
Dénombrabilité — Ensemble dénombrable En mathématiques, un ensemble est dit dénombrable, ou infini dénombrable, lorsque ses éléments peuvent être listés sans omission ni répétition dans une suite indexée par les entiers. Certains ensembles infinis, au contraire,… … Wikipédia en Français
